Static verification of dynamical integrity constraints a semantics based approach

We address the problem of statically proving, at compilation time, whether the execution of a given transaction m is safe w.r.t. a dynamical integrity constraint in the framework of object oriented database systems. To do so, we formalize dynamical constraints with first order Linear Temporal Logic formulae and we use predicate transformer “à la Dijkstra”, combined with automatic demonstration. RÉSUMÉ. Nous étudions le problème de vérifier statiquement, à la compilation, si l’exécution d’une transaction donnée m préserve une contrainte d’intégrité dynamique donnée C, dans le contexte d’une base de données orientée objet. A cette fin, nous formalisons les contraintes dynamiques par des formules de la Logique Temporelle Linéaire du premier ordre (LTL) et nous utilisons des “transformateurs de prédicat" à la Dijkstra, combinés avec des techniques de démonstration automatique.